#include<stdio.h>
#include<string.h>
int main()
{
	int fun(int,char s[],int);
	void func(int n,int k);
	char m[1000];
	int n,len,k;
	int sum;
	scanf("%d%s%d",&n,&m,&k);
	len=strlen(m);
	sum=fun(n,m,len);
	func(sum,k);
}
int fun(int e,char h[],int len)
{
	int i,j,l;
	int d;
	int sum=0,k=1;
	for(i=0,l=len;i<len;i++,l--){
		if(h[i]<='9'){
			j=h[i]-'0';
		}
		else{
			j=h[i]-'A'+10;
		}
		for(d=1;d<l;d++){
			k*=e;
		}
		sum=sum+k*j;
		k=1;
	}
	return sum;
}
void func(int n,int k)
{ 
   char c;
    if(n/k)
      func(n/k,k);
    c=(n%k)["0123456789ABCDEF"];
    putchar(c);
}
